Книжкові видання та компакт-диски Журнали та продовжувані видання Автореферати дисертацій Реферативна база даних Наукова періодика України Тематичний навігатор Авторитетний файл імен осіб
|
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Повнотекстовий пошук
Пошуковий запит: (<.>A=Колечкина Л$<.>) |
Загальна кількість знайдених документів : 18
Представлено документи з 1 до 18
|
1. |
Семенова Н. В. Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок [Електронний ресурс] / Н. В. Семенова, Л. Н. Колечкина, А. Н. Нагорная // Кибернетика и системный анализ. - 2008. - Т. 44, № 3. - С. 158-172. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2008_44_3_16 Досліджено складні дискретні багатокритеріальні задачі на комбінаторній множині перестановок. Розглянуто деякі властивості допустимої області комбінаторної багатокритеріальної задачі, що занурена в арифметичний евклідів простір. Установлено умови оптимальності різних видів ефективних розв'язків. Побудовано й обгрунтовано новий підхід розв'язання сформульованих задач.
| 2. |
Колечкина Л. Н. Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений [Електронний ресурс] / Л. Н. Колечкина, Е. А. Родионова // Кибернетика и системный анализ. - 2008. - Т. 44, № 2. - С. 152-160. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2008_44_2_15 Продовжено дослідження в галузі багатокритеріальної комбінаторної оптимізації. Побудовано та обурунтовано один із можливих підходів до розв'язання багатокритеріальних задач. Розроблено та реалізовано алгоритм. Описано деякі властивості ефективних розв'язків багатокритеріальних задач.
| 3. |
Семенова Н. В. Векторные задачи оптимизации с линейными критериями на нечетко заданном комбинаторном множестве альтернатив [Електронний ресурс] / Н. В. Семенова, Л. Н. Колечкина, А. Н. Нагорная // Кибернетика и системный анализ. - 2011. - Т. 47, № 2. - С. 88-99. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2011_47_2_10 Досліджено векторні задачі оптимізації на нечіткій комбінаторній множині перестановок. На основі використання властивостей опуклої оболонки нечіткої комбінаторної множини перестановок розроблено і обгрунтовано модифікації методів багатокритеріального вибору на випадок нечітко заданої допустимої комбінаторної множини. Наведено математичні моделі деяких прикладних задач.
| 4. |
Колечкина Л. Н. Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях [Електронний ресурс] / Л. Н. Колечкина, Е. А. Дверная // Теорія оптимальних рішень. - 2012. - Вип. 2012. - С. 98-103. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2012_2012_17 Рассмотрена экстремальная задача оптимизации на комбинаторной конфигурации перестановок при условии многокритериальности, проанализирован метод решения таких задач с применением теории графов, учитывая свойства и структуру множества перестановок. Описан подход решения таких задач на основе теории графов, который использует координатный метод решения в предложенном модифицированном подходе.
| 5. |
Колечкина Л. Н. О нахождении Парето-оптимальных решений в многокритериальных комбинаторных задачах на множестве размещений [Електронний ресурс] / Л. Н. Колечкина // Теорія оптимальних рішень. - 2008. - №. 7. - С. 109-116. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2008_7_16 Розглянуто та досліджено розв'язки й оцінки багатокритеріальної задачі комбінаторної оптимізації на множині розміщень з додатковими обмеженнями. Сформульовано ряд теорем про властивості Парето-оптимальних розв'язків та оцінок, а також спосіб знаходження Парето-оптимальних розв'язків на підставі описаних властивостей.
| 6. |
Донец Г. А. Алгоритм поиска значений линейной функции на лексикографически упорядоченных перестановках [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина // Теорія оптимальних рішень. - 2009. - №. 8. - С. 3-8. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2009_8_2 Рассмотрены алгоритмы поиска значений линейкой функции на лексикографически упорядоченных перестановках, изложен вопрос применения теории графов для построения алгоритмов нахождения перестановки по определенному номеру и наоборот.
| 7. |
Колечкина Л. Н. Оптимальные решения многокритериальных комбинаторных задач на размещениях [Електронний ресурс] / Л. Н. Колечкина // Теорія оптимальних рішень. - 2007. - №. 6. - С. 67-73. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2007_6_9
| 8. |
Донец Г. А. Об одном подходе к решению комбинаторной задачи оптимизации на графах [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина // Управляющие системы и машины. - 2009. - № 4. - С. 34-42. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2009_4_6 Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описано построение последовательности значений линейной целевой функции, разложение точек множества перестановок по гиперплоскостям и их зависимость с учетом повторения элементов.Рассмотрена известная логическая задача, авторство которой приписывается А. Эйнштейну. Предложен алгебраический подход к ее решению, который сводится к последовательному решению системы уравнений с булевыми переменными.
| 9. |
Колечкина Л. Н. Модификация координатного метода решения экстремальных задач на комбинаторных конфигурациях при условии многокритериальности [Електронний ресурс] / Л. Н. Колечкина, Е. А. Дверная, А. Н. Нагорная // Кибернетика и системный анализ. - 2014. - Т. 50, № 4. - С. 154-161. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2014_50_4_15 Предложен подход к решению экстремальной задачи оптимизации на комбинаторной конфигурации перестановок при условии многокритериальности на основе теории графов. Описана подпрограмма метода поиска точек конфигурации, которая использует координатный метод решения в предложенном модифицированном подходе.
| 10. |
Донец Г. А. Метод упорядочения значений линейной функции на множестве перестановок [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина // Кибернетика и системный анализ. - 2009. - Т. 45, № 2. - С. 50-61. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_2_5 Охарактеризовано новий метод, який дозволяє знайти розв'язок комбінаторної задачі, враховуючи властивості і структуру множини перестановок, на якій розглянуто задачу. Описано побудову послідовності значень лінійної цільової функції, розклад точок множини перестановок по гіперплощинах та їх залежність. Це дозволяє побудувати алгоритм знаходження точки - елемента множини перестановок, в якій досягається задане значення цільової функції.
| 11. |
Семенова Н. В. Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению [Електронний ресурс] / Н. В. Семенова, Л. Н. Колечкина // Кибернетика и системный анализ. - 2009. - Т. 45, № 3. - С. 118-126. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_3_9 Розглянуто багатокритеріальні задачі дискретної оптимізації на допустимій комбінаторній множині полірозміщень. Досліджено структурні властивості допустимої області та різних видів ефективних розв'язків. На базі розвитку ідей евклідової комбінаторної оптимізації та методу головного критерію розроблено й обгрунтовано поліедральний підхід до розв'язання розглянутого класу задач.
| 12. |
Донец Г. А. Построение гамильтонова пути в графах перестановочных многогранников [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина // Кибернетика и системный анализ. - 2010. - Т. 46, № 1. - С. 10-16. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2010_46_1_3 Розглянуто проблему розв'язання екстремальних задач на множині переставлень для лінійної функції. Побудовано граф багатогранника допустимих значень цієї функції на переставленнях. Доведено, що цей граф є частково-упорядкованим відносно транспозиції двох елементів переставлення. Запропоновано спосіб, який використовує цю властивість побудови гамільтонового шляху в графі, що відповідає множині переставлень для n = 4.
| 13. |
Донец Г. А. Подход к решению экстремальных задач с помощью графов [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина // Теорія оптимальних рішень. - 2016. - № 2016. - С. 142-148. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2016_2016_21 Рассмотрена экстремальная задача оптимизации на комбинаторных конфигурациях перестановок, описан подход к решению таких задач на основе теории графов, учитывая свойства и структуру множества перестановок. Предложен алгоритм решения таких задач.
| 14. |
Колечкина Л. Н. Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности [Електронний ресурс] / Л. Н. Колечкина, Е. А. Дверная // Кибернетика и системный анализ. - 2017. - Т. 53, № 4. - С. 113-123. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_4_12 Рассмотрена экстремальная задача оптимизации с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности. Проанализированы методы решения дробно-линейных задач для выбора подхода к решению поставленной задачи. Предложен подход к решению таких задач на основе теории графов. Описан алгоритм подпрограммы модифицированного координатного метода с оптимизацией поиска точек конфигурации, которая предназначена для формирования множества точек, удовлетворяющих дополнительным ограничениям задачи. Предложен общий алгоритм решения задачи, позволяющий избежать линеаризации функции, и его блок-схема. Приведены примеры работы алгоритма.
| 15. |
Донец Г. А. Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина, А. Н. Нагорная // Кибернетика и системный анализ. - 2020. - Т. 56, № 2. - С. 129–140. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2020_56_2_14 Рассмотрена задача на множестве перестановок с квадратичной функцией цели и дополнительными линейными ограничениями. Предложен метод решения сформулированной задачи, который включает два этапа. На первом этапе находится множество опорных решений. Составляется квадратичная функция для соответствующей транспозиции и формируются подзадачи с дополнительными ограничениями. При их решении находится множество опорных решений, удовлетворяющих ограничениям основной задачи. Второй этап заключается в нахождении оптимального решения из подмножества оптимальных решений и множества допустимых решений.Рассмотрена задача на множестве перестановок с квадратичной функцией цели и дополнительными линейными ограничениями. Предложен метод решения сформулированной задачи, который включает два этапа. На первом этапе находится множество опорных решений. Составляется квадратичная функция для соответствующей транспозиции и формируются подзадачи с дополнительными ограничениями. При их решении находится множество опорных решений, удовлетворяющих ограничениям основной задачи. Второй этап заключается в нахождении оптимального решения из подмножества оптимальных решений и множества допустимых решений.
| 16. |
Колечкина Л. Н. Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок [Електронний ресурс] / Л. Н. Колечкина, А. Н. Нагорная // Кибернетика и системный анализ. - 2020. - Т. 56, № 3. - С. 129–140. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2020_56_3_13 Рассмотрена формулировка задачи с дробно-квадратичной функцией цели на множестве перестановок. Приведен алгоритм ее решения, который заключается в преобразовании дробно-квадратичной функции в систему двух функционалов. Решение данных функционалов обеспечивает нахождение оптимального решения задачи. Приведены результаты вычислительных экспериментов.Рассмотрена формулировка задачи с дробно-квадратичной функцией цели на множестве перестановок. Приведен алгоритм ее решения, который заключается в преобразовании дробно-квадратичной функции в систему двух функционалов. Решение данных функционалов обеспечивает нахождение оптимального решения задачи. Приведены результаты вычислительных экспериментов.
| 17. |
Колечкина Л. Н. Метод решения задачи условной оптимизации на комбинаторном множестве размещений [Електронний ресурс] / Л. Н. Колечкина, А. Н. Нагорная, В. В. Семенов // Проблемы управления и информатики. - 2019. - № 4. - С. 62-72. - Режим доступу: http://nbuv.gov.ua/UJRN/PUI_2019_4_7 Сформулирована постановка задачи оптимизации на комбинаторном множестве размещений и предложен метод ее решения с учетом выполнения условий, налагаемых на приросты ограничений и целевой функции. Метод состоит из трех шагов, где вначале строятся матрицы нормализации и соответствия, которые обеспечивают преобразование элементов множества размещений в необходимую форму для целевой функции и заданных ограничений. Второй шаг заключается в нахождении первого опорного решения с учетом свойства множества размещений. Следует отметить, что для нахождения первого опорного решения достаточно рассчитать приросты ограничений. Если допустимое решение удовлетворяет данным неравенствам, то фиксируются начальные данные, которые будут условиями проверки для следующего улучшенного решения. Значение функции цели находится за счет нахождения приростов целевой функции без необходимости вычисления всей предыдущей функции. Третий шаг обеспечивает нахождение оптимального решения при непосредственном улучшении найденного опорного решения. На данном шаге сформулированы достаточные и необходимые условия для поиска оптимального решения. Рассмотрены числовые примеры поиска экстремумов функций на множестве размещений, а также приведен числовой эксперимент для случая <$E |A sub k sup 3 |> при возрастании количества элементов выборки множества размещений (k). Также следует отметить, что количество шагов нахождения оптимального решения значительно не увиличивается при резком возрастании количества элементов множества размещений. Анализируя показатель процентного соотношения количества рассмотренных точек при нахождении оптимального решения и количества элементов множества размещений, следует отметить его значительное уменьшение, что говорит об эффективности предложенного метода. Итак, пользуясь данным методом, за конечное число шагов можно найти экстремум функции на множестве размещений.
| 18. |
Колечкина Л. Н. Условная оптимизация задачи с квадратичной функцией цели на множестве размещений [Електронний ресурс] / Л. Н. Колечкина, А. Н. Нагорная // Проблемы управления и информатики. - 2020. - № 2. - С. 46-61. - Режим доступу: http://nbuv.gov.ua/UJRN/PUI_2020_2_6 Формулируется постановка задачи оптимизации с квадратичной функцией цели на комбинаторном множестве размещений и предлагается метод ее решения с учетом выполнения условий задач, сформированных при рассмотрении транспозиций элементов множества размещений. Представленный метод состоит из трех шагов. На первом осуществляется построение дерева решений, ветки ветвления которого представляют собой транспозиции соответствующих элементов множества размещений. На данном шаге составляются все возможные транспозиции в количестве p, которые определяют дальнейшее представление множества точек размещений в виде перестановки соответствующих элементов. Из данных точек осуществляется построение подграфов графа G и составляются подмножества множества транспозиций <$E S sup tr>. Необходимо отметить, что граф G является лишь частью многогранника размещений <$E M(P sub k sup n )>. На втором шаге составляются задачи, целевые функции которых являются квадратичными и представляются с учетом рассматриваемых транспозиций. При решении каждой задачи формируется множество транспозиций элементов, которое состоит из <$E S sub q sup op> (подмножество точек подграфа графа G, удовлетворяющих ограничениям); <$E S sub q sup con> (подмножество точек подграфа графа G, которые не удовлетворяют ограничениям); <$E S sub q sup cl> (подмножество отсеченных точек подграфа графа G, не принадлежащих к двум предыдущим подмножествам). На каждом подграфе графа G осуществляется проверка дополнительных ограничений (4) задачи (3) - (5). При этом вычисляются лишь приросты ограничений и целевой функции с помощью необходимых формул. Множество опорных решений будет состоять из точки xextr, при которой extrF(xextr), и множества точек размещения <$E S sup ac>, что не рассматривались при транспозиции элементов, но принадлежат многограннику размещений <$E M(P sub k sup n )>. На третьем шаге осуществляется поиск оптимального решения задачи путем сравнения приростов квадратичной целевой функции точки xextr и точек множества <$E S sup ac>. Предложен числовой пример реализации данного метода. Из 120 точек множества размещений найдено оптимальное решение за 18 шагов при рассмотрении 27 и отсечении 28 точек. Используя данный метод, за окончательное число шагов можно получить оптимальное решение.
|
|
|